Searching for a Johan Johansen born 1813 i

I originally thought I should post this inquiry under Army Questions because I have very little information to distinguish my Johan Johansen from so many others except that he served in some form of the military in 1834-36. He was my great-great grandfather and he and my great-great grandmother were not married at the time of their daughter’s (my great-grandmother) birth. In fact I think they were never married to each other. All the information I have on him comes from the baptism record of my great-grandmother. She was Julianne Marie Johansdatter born 24 Dec 1835 in Trondheim, baptized 2 Feb 1836 at Var Frue Kirke in Trondheim. Her mother was Ane Maria Lorentzdatter age 24 2/12 born on Hitra but living in Trondheim for 6 years in service in Bakklandet. Her father was Johan Johansen, bachelor, age 22 3/4, born in Leinstrand and serving in Trondheim with 7th Battery, Battillerist No.32. I have no idea if that is an army thing or a navy thing or something else. I calculate his approximate date of birth to be about March 1813 but possibly April or May. I don’t know if he was 22 3/4 years old at the time of his daughter’s birth or at the time of her baptism. My cousins and I have done DNA testing and although we have many matches we can attribute to various relatives, there is a large number of mystery matches. Certainly our Johan Johansen accounts for many. I am trying to learn the name of his parents to trace that line of my family. To do that I think I would need to know his actual date of birth and if there was any way to find him in records of that 7th Battery military detail, I think his parents could be named there. I would appreciate any comments or suggestions. Many thanks, Liz Bibler